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Abstract. The fcth finite subset space of a topological space X is the space 
expj.X of non-empty subsets of X of size at most fe, topologised as a quotient 
of X*. Using results from our earlier paper on the finite subset spaces of 
connected graphs we show that the fcth finite subset space of a connected 
cell complex is (fc — 2)-connected, and (k — l)-connected if in addition the 
underlying space is simply connected. We expect expj^X to be (A: + m — 2)- 
connected if X is an m-connected cell complex, and reduce proving this to 
the problem of proving it for finite wedges of (m + l)-spheres. Our results 
complement a theorem due to Handel that for path-connected Hausdorff X 
the map on TTi induced by the inclusion expj.X ^ exp2j.+iX is zero for all 
fc > 1 and i > 0. 



1. Introduction. The kih finite subset space of a topological space X is the space 
expj.X of non-empty subsets of X of size at most k, topologised as a quotient of 
X'' via the map 

(xi, . . . ,2:fe) i-> {xi} U • ■ • U {xk}- 
The construction is functorial, with f : X ~* Y inducing exp^./: expj,X expj,y 
sending a C X to f{a) C Y, and moreover exp^,/ and exp^^g are homotopic if / 
and g are, so that expj. is in fact a homotopy functor. 

Handel [H] has shown that for path-connected Hausdorff X the map on tt^ induced 
by the inclusion expj,X ^ exp2i,_|_iX is zero. Using results from our paper ^ on 
the finite subset spaces of connected graphs we complement this result, proving 
the following connectivity theorem for the finite subset spaces of a connected cell 
complex: 

Theorem 1. The kth finite subset space of a connected cell complex X is (k — 2)- 
connected, in other words Tri{eKpj^X) vanishes for i < k — 2. 

Using results from jTj the conclusion may be strengthened to expj.X is {k — 1)- 
connected if X is a simply connected cell complex, and we expect further that 
expf.X should be {k + m — 2)-connected if X is an TO-connected cell complex. We 
discuss this in section 13 after proving the result in section |21 

2. Proof of Theorem n We note that Theorem ^ is immediate ioi k — 2, since 
the finite subset spaces of a path-connected space are again path-connected, so 
in proving it we assume k > 3. In this case the conclusion is equivalent to the 
statement that expj.X is simply connected with vanishing reduced homology in 
dimensions less than k — 1, by the Hurcwicz theorem, and we shall freely use this 
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formulation. We first prove the result for finite complexes and then pass to the 
infinite case via a compactness argument. 

Proof of Theorem^ for finite X . The proof is by induction on the dimension of X, 
with the base case dim X = 1 given by our paper jEj j in which we studied the finite 
subset spaces of connected finite graphs. The keys to the inductive step are the 
following two observations: 

(1) If Pi, ... , Pk+i are disjoint subsets of X then a k element subset of X must 
lie in X \ Pi for some £. 

(2) If X is a connected finite (n + l)-complex, n > 1, and PCX lies in the 
open (n + l)-cells and intersects each in a non-empty finite set, then X\P 
has the homotopy type of a connected finite n-complex. 

We use these in conjunction with the following lemma, itself proved inductively 
using the Mayer- Vietoris sequence. 

Lemma 1. Let Y be a union of open sets Ui, . . . ,Ur such that Ui H ■ ■ ■ Cl Ur is 
non-empty and each Ui-^ fl • • ■ H Ui^ has vanishing reduced homology in dimensions 
less than j . Then Y has vanishing reduced homology in dimensions less than j also. 

Suppose the theorem holds for connected finite n-complexes, some n > I, and 
let X be a connected finite (n + l)-complex. Let u be a vertex of X and let 
Pi, . . . , Pfe+i be disjoint subsets of X each consisting of exactly one point from 
each open (n -I- l)-cell. By observation ^ the sets 

Ue = expk{X\Pi) 

cover expi^X, and each Ug is open since {X \ Pg)'' is open in X'^. Moreover the 
intersection Ui D ■ ■ ■ OlAk+i contains {v} and is therefore non-empty. 
Consider 

n • ■ • nz^£^ = expjx \ (Pf, u • • ■ u PfJ). 

By observation Q the space X \ [Pg^ U • • • U Pg^ ) has the homotopy type of a 
connected finite n-complex, so by the inductive hypothesis hig-^ H • • • n lAg^ has 
vanishing reduced homology in dimensions less than k — \. It follows that the 
hypotheses of Lemma ^ satisfied by the cover {tii\ with j = k — \, and we 
conclude that exp^^X has vanishing reduced homology in dimensions less than fc — 1. 

To complete the inductive step it remains to show that expj,X is simply con- 
nected. This follows immediately from the van Kampen theorem applied to the 
cover {lAi} with basepoint {v}. By the inductive hypothesis iti{Ui,{v}) = {1} 
for all £, and since each Uj n Ug is path-connected we have immediately that 
7ri(expfcX, {v}) = {1} also. □ 

To pass to the infinite dimensional case we use the following lemma, which we 
prove with no assumptions on X . 

Lemma 2. If C C expj.X is compact in expj,X then [_}C = Uaec compact in 
X. 

Proof. Given an open cover O of IJ C the set 

C = {expfeUO|0 C O finite} 

is an open cover of C. Extracting a finite subcover |expj,lJOi, 
from O' we obtain a finite subcover Oi U • ■ • U Om of O. 



■ ■ • ,expi,UO„} 
□ 
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Since compact subspaces of cell complexes lie in finite subcomplexes we have 
immediately: 

Corollary 1. If X is a cell complex and C C expj.X is compact, then C C exp^^l 
for some finite subcomplex A of X . 

Proof of Theorem^ for X infinite. Let [</)] G 7ri(exp^X, {w}) for some vertex v of 
X and i < k — 2. By Corollary ^ 0(5') lies in expj,A for some finite subcomplex 
A of X, and we may take A to be connected since X is. By the finite case of the 
theorem [cj)] is trivial in 7ri(expj,A, {v}), and so in 7ri(expj,X, {v}) also. □ 

3. Discussion. Theoremnis consistent with the following conjecture on the finite 
subset spaces of cell complexes, as the theorem follows from the conjecture together 
with Handel's inclusion result. We restrict our attention to complexes with a single 
vertex in each component, with no loss of generality up to homotopy. 

Conjecture. Let X be a finite n-complex with c components, each containing a 
single vertex. Then exp^X has a cell structure obtained from expj,_]^X by adding 
cells of dimensions k ~ c < i < nk. 

The conjecture is true in the connected case for n = 1 by Lemma 1 of and 
for n = 2 by Theorem 6 of "71. To see that it implies Theorem^note that it implies 
that the homotopy groups of expj.X stabilise as k increases. By Handel's result the 
stable groups must be zero when X is connected, and careful attention to the point 
at which the stabilisation occurs gives the bound in the theorem. 

Jacob Mostovoy (private communication) has indicated that finite subset spaces 
of cell complexes may be shown to have cell structures using the machinery of 
simplicial sets, which is described in May's book or Curtis's article [2]. Given a 
simplicial set K we let exp^K be the simplicial set whose n-simplices are subsets 
of size at most j of the n-simplices of K, and whose face and degeneracy operators 
are the face and degeneracy operators of K acting elementwise. Then if X is 
the geometric realisation of K, exp^X will be the geometric realisation of expjK, 
showing that triangulated spaces have triangulated finite subset spaces. However, 
the triangulations obtained in this way apparently do not satisfy the lower bound 
k — c needed to prove Theorem ^ The bound comes from the following heuristic, 
which is motivated by the form of the lexicographic cell structures of Q- We 
suppose that expj^X has a cell structure such that for each open cell e oi X the set 
map 

expj,X ^ N : A |A n e 

is constant on each open cell a of expj,A", and moreover that the dimension of a 
is at least the common number of points in X less the 0-skeleton for A G ct. In 
particular we suppose that the vertices of expf.X can be chosen to be subsets of the 
vertices of X, without adding more through subdivision. If X has a single vertex 
in each component then an open cell of exp/^X \ expi._^X in such a cell structure 
would have dimension at least k — c. 

Theorem^can be strengthened for simply connected complexes, and we expect 
that it can be strengthened further for m-connected cell complexes. With this in 
mind we prove the following theorem, showing it suffices to prove any strengthened 
result for wedges of spheres. 
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Theorem 2. Suppose that finite wedges of (m + l)-spheres have r -connected kth 
finite subset spaces. Then m-connected cell complexes have r -connected kth finite 
subset spaces also. 

Proof. We simply adapt the inductive step of the proof of Theorem ^ replacing 
observation with the following observation 

12. If X is an m-connected finite {n + l)-complex, n > m + 1, and PCX lies 
in the open (n+ l)-cells and intersects each in a non-empty finite set, then 
X \ P has the homotopy type of an m-connected finite n-complex. 
If X is an m-connected finite cell complex then up to homotopy we may assume 
that the (m -I- l)-skeleton of X is a finite wedge of (m + l)-spheres. The base for 
the induction is then given by hypothesis and the argument goes through exactly 
as before. □ 

By [3 Theorem 6] exp;.V„ S*^ has a cell structure obtained from expi^_i\/^S^ 
by adding cells in dimensions k and higher, and using Handel's inclusion result 
and Theorem 121 we conclude that simply connected cell complexes have {k — 1)- 
connected fcth finite subset spaces. More generally, the construction outlined in |7| 
section 2.4] should yield cell structures for the finite subset spaces of wedges of 
spheres in which expf.\/^ gm+i -g obtained from expj._j Vn 5""+^ by adding cells in 
dimensions fc + m — 1 and higher. Verifying the details of this construction would 
show that m-connected cell complexes have (/c + m — 2)-connected fcth finite subset 
spaces. 

We conclude with an example showing the necessity of the connectedness hy- 
pothesis in Theorem n Consider the third finite subset space of a pair of circles, 
exp3(5'^ n 5'^). This has three connected components, two "pure" components 
consisting of subsets contained entirely in one or the other component circle, and 
a "mixed" component consisting of subsets meeting both. The two pure compo- 
nents are each homeomorphic to (Bott see also but the mixed com- 
ponent is formed by gluing two copies of expa^*^ x exp;^5'^ = Mob x along 
their boundary. The gluing interchanges the roles of the boundary of the Mobius 
strip and the direction, and tti of the resulting three manifold has presentation 
(a,6|[a,62]^[a2,5] = l). 
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